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Abstract. A. N. Kolmogorov asked the following question. Let E C f 2 be 
a measurable set with A 2 (_E) < oo, where A 2 denotes the two-dimensional 
Lebesgue measure. Does there exist for every e > a contraction / : E — > R 2 
such that A 2 (/(_E)) > \ 2 (E) — e and f(E) is a polygon? We answer this 
question in the negative by constructing a bounded, simply connected open 
counterexample. 



1. Introduction 

The following question was posed by M. Laczkovich in [4 . Stand X d for the 
d-dimensional Lebesgue measure. 

Question 1.1 (M. Laczkovich). Let E C M. d (d > 2) be a measurable set with 
X d (E) > 0. Does there exist a Lipschitz onto map f : E — > [0, l] d ? 



For d = 2 the positive answer to Question 11.11 follows from a result of N. X. Uy 
[7J, and D. Preiss also solved this partial problem by completely different methods. 
J. Matousek [5] proved the following stronger, 'absolute constant' version based on 
a well-known combinatorial lemma due to Erdos and Szekeres. 

Theorem 1.2 (J. Matousek). There exists a constant c > such that for any 
measurable set E CM 2 with X 2 (E) — 1 there exists a 1-Lipschitz onto map f:E—t 
[0,c] 2 . 

Question 11.11 is still open for dimensions d > 2. Theorem 11.21 states that we 
can contract every set of the plane with positive measure onto a square such that 
it 'does not lose too much from its measure'. Can we do this so that the loss of 
the measure is arbitrarily small? It is impossible with squares as range, but what 
about polygons? Note that by polygons we mean a wider class of objects than its 
standard definition does: 

Definition 1.3. We say that P C M 2 is a polygon if dP can be covered by finitely 
many line segments. 

The next question is due to A. N. Kolmogorov, it was quoted by P. Alexandroff 
in a letter written to F. Hausdorff, see [T] and 

Question 1.4 (A. N. Kolmogorov). Let E C M 2 be a measurable set with \ 2 {E) < 
oo, and let e > 0. Does there exist a contraction f : E — > M 2 such that X 2 ( f(E)) > 
X 2 (E) — e and f(E) is a polygon? 
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The main goal of the paper is to answer Question II .41 in the negative. 

Theorem 1.5. There exist a bounded, simply connected open set U CM 2 ande > 
such that if f : U — )• R 2 is a contraction with A 2 (/(£/)) > \ 2 {U) — e then f(U) is 
not a polygon. 

In contrast to Question 11.11 the higher dimensional versions of Question 11.41 are 
not more difficult than the original one. The analogue of Theorem ll.5l can be proved 
similarly for every dimension d > 2 with the straightforward modifications. 

The structure of the paper will be as follows. In Section[3]we recall some notation 
and definitions which we use in this paper. In Section [3] we prove Theorem 11.51 
Finally, in Section [4] we collect the open problems. 

2. Preliminaries 

Let B(x, r) stand for the closed ball of radius r centered at x. For a set A C R 2 we 
denote by int^4, cl^4 and dA the interior, closure and boundary of A, respectively. 
The diameter of a set A is denoted by diam A. The function / : A — »■ K 2 is said to 
be Lipschitz if there exists a constant c g R such that \f(x) — f(y)\ < c\x — y\ for 
all x,y G A. The smallest such constant c is called the Lipschitz constant of / and 
denoted by Lip(/). If Lip(/) < 1 then / is a 1-Lipschitz map, if Lip(/) < 1 then / 
is a contraction. If A, B G M 2 then let dist(^4, B) — inf{|x — y\ : x G A, y G B}. 

For the sake of simplicity, stand A = A 2 for the two-dimensional Lebesgue mea- 
sure. Let us define the 1-dimensional Hausdorff measure as 

{oo oo ^ 

diam U l : A C [j Ui , Wi diam Ui < 5 I , 
i=l i=l J 

for its properties see [6] . Let us denote by the origin of R 2 . 

3. The proof 

First we need the following lemma. 

Lemma 3.1. Assume U CM. 2 is a bounded, connected open set and f: U — > R 2 is 
a 1-Lipschitz map such that X(f(U)) = X(U). Then f is an isometry. 

Proof. First assume that B C R 2 is a closed ball centered at Xq and g : B — > M 2 is 
a 1-Lipschitz map such that X(g(B)) = X(B). We show that g is an isometry. We 
may assume by translation that g(xo) — xo. Then Lip(g) < 1 implies g(B) C B 
and g(int B) G int B. As g is continuous, g(B) is compact, so B \ g(B) is relatively 
open in B. Therefore \{g{B)) = \(B) implies B \ g{B) = 0, that is, g{B) = B. 
First we prove g{dB) = dB. On the one hand, g{B) = B and g(mt B) C int B yield 
dB C g(dB). On the other hand, assume to the contradiction that g(dB) <jt. dB. By 
the continuity of g there exists a non-degenerate arc / C dB such that dBC\g(I) = 0. 
Then dB C g(dB) yields dB G g(dB \ I). Since the H 1 measure cannot increase 
under a 1-Lipschitz map, we obtain 

H^dB) <U X (g{dB\I)) < H 1 {dB\I) < % 1 (dB), 

that is a contradiction. Hence g(dB) — dB follows. Let x\ G dB be arbitrary 
fixed, then g{x\) G dB, so we may assume by rotation around xq that g(xi) = x\. 
Let X2 be the antipodal point of x\ on dB. Then Lip(<?) < 1 and g{x\) = x\ 
imply g{B \ {^2}) C B \ {x 2 }, so g{B) = B yields g(x2) = x 2 . Let us fix X3 G 
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dB \ {xi,X2}, and let xt± be the reflected copy of X3 to the line determined by x\ 
and X2 ■ Now Lip(g) < 1 with g(xi) — x\ and g{x<i) — xi imply g(B\ {23,2:4}) C 
B \ {x3,X4}. Therefore g~ 1 (x^), g (X4) £ {x%, £4}. Therefore we may assume by 
reflection to the line determined by x\ and X2 if necessary that g{x^) = X3 and 
g(xi) = X4. Let x £ dB be arbitrary. Let us choose i G {1,2} and j £ {3,4} such 
that x is an element of the shorter arc connecting Xi and Xj. Then Lip(g) < 1, 
g(xi) = Xi and g(xj) = Xj yield \g(x) — Xi\ < \x — Xi\ and \g{x) — Xj\ < \x — Xj\, 
so g(x) £ dB implies g(x) = x. Therefore g\dB is the identity. Now let x £ B 
be arbitrary. There exists a,b £ dB such that x is an element of the line segment 
[a,b]. Then Lip(g) < 1, g(a) — a, and g(b) = b yield \g(x) — a < \x — a\ and 
\g(x) — b\ < \x — b\, so g(x) — x. Therefore g is the identity. 

Finally, let U C R 2 be a bounded, connected open set and let / : U —> K 2 be a 
1-Lipschitz map with X(f(U)) = X(U). Let x, y £ U be arbitrary fixed, it is enough 
to prove \f(x) — f(y)\ = \x — y\. We prove that for every measurable set A C U 
we have X(f(A)) = X(A). Since the Lebesgue measure is additive, subadditive, and 
cannot increase under a 1-Lipschitz map, we obtain 

X(U) = X(f(U))<X(f(A)) + X(f(U\A)) 
< X(A) + X(U\A) = X(U). 

Therefore equalities hold in the above inequality, so we have X(f(A)) — X(A). 
The connectedness of U implies that there are closed balls B\ , B 2 , . . . , Bk such 
that x £ Bi, y £ B k , and int(Sj n B i+ i) ^ for all i £ {l,...,k - 1}. As 
X(f(Bi)) = A(-Bj), we can apply the first part of the lemma for the maps /l^. This 
implies that f\e i is an isometry for every i £ {l,...,fc}, therefore /|yfc g. is an 
isometry, too. Thus — f(y)\ = \x — y\, and the proof is complete. □ 

Now we are ready to prove Theorem 11.51 

Proof of Theorem \1.5\ Let B be the closed unit ball centered at the origin and let 
C C [0, 1] be a nowhere dense compact set with positive one-dimensional Lebesgue 
measure. Set U = int(B) \(Cx [0, 1]). Clearly, U is open and path-connected. It 
is easy to see that every simple closed curve can be shrunk to a point continuously 
in U, so U is simply connected. Clearly, c\U = B and X(U) < X(B). 

It is enough to prove that there is an e > such that if / : U — > K 2 is a contraction 
with X(f(U)) > X(U) - e then A (<9 (/([/))) > 0. Assume to the contrary that for 
all n £ N + there are contractions g n : U — > R 2 such that X(g n (U)) > X(U) — 1/n 
and X(d(g n {U))) = 0. Clearly, we may assume that (JnLi 9n{U) is bounded. Let 
{zi : i £ N} be a dense set in U. By Cantor's diagonal argument we can choose 
a strictly increasing subsequence of the positive integers (rife) such that for every 
i £ N the limit limfc-^x, g nk (zi) exists. Since the maps g Uk are contractions, the 
function sequence (g nk ) is uniformly convergent on U. Therefore we may assume 
that g n converges uniformly to g for a map g : U — > R 2 . The uniform convergence 
implies that g is 1-Lipschitz. 

First we prove that X(g(U)) = X(U), Since g is a 1-Lipschitz map, X(g(U)) < 
A([/), so it is enough to prove the opposite direction. As a continuous image of 
an open set, g(U) is F a , so measurable. Let 5 > be arbitrary. The regularity 
of the Lebesgue measure implies that there is an open set V such that g(U) C V 
and X(V) < X(g(U)) + S. The uniform convergence g n — > g yields that there is an 
integer L such that for all n > L we have g n (U) C V. Therefore the definition of 
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the maps g n imply that for all n > L we have 

A (jg(U)) + S > X(V) > X (g n {U)) > X(U) - 1/n. 

As S > is arbitrary, we obtain X(g(U)) > X(U), so X(g(U)) = X(U). Then Lemma 
13.11 implies that g is an isometry. We may assume that g is the identity, that is, 
9 = id(7- 

Since clU = B, one can extend the maps g n to contractions <?„ : B — »■ R 2 . Clearly, 
<7„ — > ids uniformly on B. Let D C £> be a closed ball centered at the origin such 
that A(£f) < X(D) < X(B). There exists M € N such that for all n > A/ we have 

(1) max \g n (x) — x\ < dist(D, dB). 

We prove that for all n > M 

(2) D C cl( ffrl (C/)). 

Let us fix n > M. As g n {U) is dense in g n (B), we obtain cl(<7„([/)) = g n {B). Thus 
we need to prove D C g n (B) for @. Assume to the contrary that there is an xq G D 
such that xo ^ g n (B). Set r = dist(D, Then ([2]) implies B(xo,r) C £?, so we 
can define the map 4>: B(xo,r) — > M 2 by </>(a;) = —7j n {x) + x + xq. Equation ([2]) 
implies \4>{x)— x$\ < r, so 4>(B(xo, r)) C B(xo,r). Since xo ^ 9n(B), we obtain that 
</>(a;) ^ a; for all x € B(x$, r). Hence </> is a continuous self-map of the ball B(xo, r) 
without any fixed points, that contradicts the Brouwer Fixed Point Theorem [3j 
Proposition 4.4.]. Thus © holds. 

As the maps g n are contraction, we have X(g n (U)) < X(U). Therefore X(U) < 
X(D) and ([2j imply for all n > M, 

X(dg n (U)) > X(c\(g n (U))\g n (U)) 

> X(c\(g n (U))) - X(g n (U)) 

> X{D) - X(U) > 0. 

Thus X(dg n (U)) > 0, that contradicts the definition of g n . The proof is complete. 

□ 

Remark 3.2. It is easy to see that for all Lebesgue null sets N C R 2 the sets UAN 
are also counterexamples for Question ll.4l On the other hand, one can show that 
for all e > there exist a contraction / : U — > R 2 and a Lebesgue null set JVCI 2 
such that X 2 (f(U)) > X 2 (U) - e and f(U)AN is a polygon. Thus U will be not a 
counterexample for Question 14.41 

4. Open Questions 
Our most important question is the following. 

Question 4.1. Let K C R 2 be a compact set, and let e > 0. Does there exist a 
contraction f : K —> R 2 such that X 2 (f{K)) > X 2 (K) — e and f(K) is a polygon? 

In order to answer Question 14.11 we consider the next question. 

Question 4.2. Let C C R 2 be a compact set with X 2 (C) = 0, and let e > 0. Does 
there exist a contraction f: C — ► R 2 such that \f(x) — x\ < e for all x £ C and 
/(C) can be covered by finitely many line segments? 
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If the compact set C is a counterexample for Question 14.21 with e > 0, then 
consider K — CUR, where R is a closed ring such that the bounded component of its 
complement contains C. Then K is a counterexample for Question 14. 11 the sketch 
of the proof is the following. Assume to the contrary that there are contractions 
/„ : K -)■ R 2 (n e N+) such that \{f n (K)) > X(K) - 1/n and f n (K) is a polygon, 
that is, df n (K) can be covered by finitely many line segments. Similarly as in the 
proof of Theorem 11.51 one can show that f n converges uniformly to an isometry, 
/. We may assume that / = id-K- Let us fix n £ N + such that \f n {x) — x\ < e 
for all x G C and f n {C) D f n {R) = 0- As /„ is a contraction and C has zero 
Lebesgue measure, / n (C) has also zero measure, so dist (f n (C), f n {R)) > implies 
f n (C) C dfn(K). Therefore f n (C) can be covered by finitely many line segments, 
that contradicts the choice of C and e. 

Remark 4.3. We do not even know whether the Sierpinski triangle or the Sierpiriski 
carpet is a counterexample for Question 14.21 

Finally, our last question is the following. 

Question 4.4. Let £CI 2 be a measurable set with \ 2 (E) < oo, and let e > 0. 

Do there exist a contraction f : E — > R 2 and a Lebesgue null set N C R 2 such that 
X 2 (f(E)) > \ 2 (E) — e and f(E)AN is a polygon? Is it true at least for compact 
sets? 
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